10,356 research outputs found
Latency Optimal Broadcasting in Noisy Wireless Mesh Networks
In this paper, we adopt a new noisy wireless network model introduced very
recently by Censor-Hillel et al. in [ACM PODC 2017, CHHZ17]. More specifically,
for a given noise parameter any sender has a probability of
of transmitting noise or any receiver of a single transmission in its
neighborhood has a probability of receiving noise.
In this paper, we first propose a new asymptotically latency-optimal
approximation algorithm (under faultless model) that can complete
single-message broadcasting task in time units/rounds in any
WMN of size and diameter . We then show this diameter-linear
broadcasting algorithm remains robust under the noisy wireless network model
and also improves the currently best known result in CHHZ17 by a
factor.
In this paper, we also further extend our robust single-message broadcasting
algorithm to multi-message broadcasting scenario and show it can broadcast
messages in time rounds. This new robust
multi-message broadcasting scheme is not only asymptotically optimal but also
answers affirmatively the problem left open in CHHZ17 on the existence of an
algorithm that is robust to sender and receiver faults and can broadcast
messages in time rounds.Comment: arXiv admin note: text overlap with arXiv:1705.07369 by other author
Minkowski Brane in Asymptotic dS Spacetime without Fine-tuning
We discuss properties of a 3-brane in an asymptotic 5-dimensional de-Sitter
spacetime. It is found that a Minkowski solution can be obtained without
fine-tuning. In the model, the tiny observed positive cosmological constant is
interpreted as a curvature of 5-dimensional manifold, but the Minkowski
spacetime, where we live, is a natural 3-brane perpendicular to the fifth
coordinate axis.Comment: 6 pages, Latex fil
- β¦